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Abstract: In these notes, we present a general framework to compute the codimension 
one part of the elimination ideal of a system of homogeneous polynomials. It is based 
on the computation of the so-called MacRae’s invariants that we will obtain by means of 
determinants of complexes. Our approach mostly uses tools from commutative algebra. We 
begin with some basics on elimination theory and then introduce the MacRae’s invariant 
and the so-called determinants of complexes. The rest of these notes illustrates our approach 
through two important examples: the Macaulay’s resultant of n homogeneous polynomials 
in n variables and the computation of an implicit equation of a parameterized hypersurface 
using syzygies. 
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Theorie de l’elimination en codimension un et 

applications 


Resume : Dans ces notes, nous presentons une approche algebrique pour calculer la partie 
de codimension un d’un ideal d’elimination d’un systeme de polynomes homogenes. Elle 
repose principalement sur le calcul d’invariants dits de MacRae que nous obtiendrons en 
termes de determinants de complexes. Dans un premier temps des resultats essentiels de 
la theorie de l’elimination sont rappeles puis les invariants de MacRae et les determinants 
de complexes sont introduits. Le reste de ces notes illustre cette approche au travers de 
deux exemples: le resultant de Macaulay de n polynomes homogenes en n variables puis 
le calcul de l’equation implicite d’une hypersurface parametree en utilisant les syzygies de 
cette parametrisation. 

Mots-cles : Theorie de l’elimination, systemes de polynomes homogenes, resultants, 

determinants de complexes, calcul formel, implicitation d’hypersurfaces rationnelles. 
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In these notes, we present a general framework to compute the codimension one part 
of the elimination ideal of a system of homogeneous polynomials. It is based on the so- 
called MacRae’s invariants that can be obtained by means of determinants of complexes. 
Our approach mostly uses tools from commutative algebra and is inspired by the works of 
Jean-Pierre Jouanolou [22! 12211221 (see also [2H for a similar point of view). 

We begin with some basics on elimination theory. Then, in section [2j we introduce the 
MacRae’s invariant and the so-called determinants of complexes that will allow us to compute 
this invariant. The rest of these notes illustrates our approach through two examples: the 
Macaulay’s resultant of n homogeneous polynomials in n variables and the computation of 
an implicit equation of a parameterized hypersurface using syzygies. The first one is treated 
in section [3] where we follow the monograph [22]. The second one, treated in section [3] 
report on joint works with Marc Chardin and Jean-Pierre Jouanolou 0 HUH]. All along the 
way, we will recall some tools from commutative algebra and algebraic geometry which may 
be useful for other purposes. 
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1 General framework 

Let A be a ring. We consider the graded polynomial ring A[Xi ,..., X n ], with deg(Xj) = 1 
for all i, and denote by m its irrelevant homogeneous ideal m := (Xi,..., X n ). We suppose 
given a finitely generated homogeneous ideal I := (/i,..., f r ) C m of A[X 1: ..., X„] and 
put B := A[X\/1 which is naturally a graded A[X]-module (the grading is with respect to 
the variables X\,..., X n ). 

Observe that fi,..., f r are polynomials in the variables Xi,..., X„ with coefficients in 
the ring A. Thus, A may be seen as the ring of the parameters of the polynomial system 
/i = • • • = f r = 0 from which we want to eliminate the variables X,,..., X n . With a 
geometric point of view, we consider the incidence scheme (remember that B is graded 
w.r.t. the Xj’s) 

Proj(-B) C PT 1 := Proj(A[X 1 ,... ,X n ]) 

(this A-scliemes inclusion is induced by the surjective map A[X i,... , X„] —> B) and want 
to “compute” the image of its canonical projection on Spec(A). It turns out that this image 
is closed and has a natural scheme structure (see e.g. [ m §V.1.1]); its definition ideal is 

21 := Ker (a = r(Spec(A), 0 Sp ec(A)) r(Proj(B), 0 Proj(B) )) C X 

= Ker | -A —» B( X : t ) 

\ i=i 

= {s £ A : 3k G N such that m fc s =b 0} = (I :^[x] na 00 ) fl A 
= (I: A[ x ] m°°)o = <(B)o. 

(the second equality is because a section s £ T(Proj(I?),(Pp ro j(B)) is uniquely determined 
by its restrictions to all the open sets D + (Xi), i = 1 ,n). Recall that 

H^(B) := (0 :b m fe ) = {P £ B : 3k £ N such that m k P = 0}. (1.1) 

fce N 

All these considerations can be summarized in the following famous 

Theorem 1.1 (Elimination theorem) Let K be a field and suppose given a ring mor¬ 
phism p : A —► K (often called a specialization map). Then, the following statements are 
equivalent: 

(i) P ( 21 ) = 0 . 

(ii) There exists an extension L o/K (i.e. L is both a K -algebra and a field) and a non¬ 
trivial zercQ of I in L n . 

1 A zero of the ideal I in K n is an element £ £ K n such that </>(P)(£) = 0 for all P £ /, where <j> := p 0^4 
A[X] : A[X] —>■ K[X] is the extension of the map p to polynomials in the Xis. The element (0,..., 0) £ K n 
is called the trivial zero, since it is always a zero of I in K n as soon as I is graded and p(I n A) = 0. We 
straightforwardly extend these notations to any extension field L of K using the inclusion K C L. 
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(iii) The ideal I possesses a non-trivial zero in K”, where IK denotes the algebraic closure 

of K. 

Proof. This relatively old result has become an elementary result of the schemes theory; see 
e.g. |171 chapter II, theorem 4.9]. A more classical proof can be found in [[IB]. □ 

Therefore, we deduce that the elimination process which we consider consists in the 
computation of the 0 th graded part of the 0 th local cohomology module of B. 

Observe that (/ : m °°)/I — H^(B) through the canonical map A[X] —> B , and therefore 
that this local cohomology module is linked to the saturation of the ideal I (our system of 
polynomial equations) w.r.t. the ideal generated by the variables X\,... ,X n we would like 
to eliminate. By the way, we recall that Proj(B) = Proj (B/H^(B)) (which is easily seen in 
the open sets D^, i = 1,... ,n): B/H^(B) is called the saturated module of B. 

We now turn to a description of 21 in terms of annihilators. For all couple (u,t) £ N 2 we 
define the A-linear map 

Q v ,t : B u Horn A (B t , B t+V ) :6i->(c4 b.c). 

By jH), it follows immediately that for all v £ N we have 

H^(B) V = |J Ker( 0 „ )t ). ( 1 . 2 ) 

te n 

Moreover, for all {v,t) £ N 2 we have Ker(0„ it ) C Ker(0„ jt+ i). Indeed, the multiplication 
B\ ® B t —> B t + 1 being surjective, if b £ Ker(0„ it ) then b.c = 0 for all c £ B t +\. 

Therefore, noting that ann J 4 (S t ) = Ker(0o,t) for all t £ N (recall that A D / = 0 which 
implies that Bq = A), we obtain that 


21 := H a m (B) o = |J ann A (B t ). 

t> 0 


(1.3) 


where ann J 4 (l? t ) C ann A{Bt+i) for all t £ N. Thus, it would be very useful to know if this 
ascending chain of annihilators stops at some point (which is automatic if A is noetherian) 
and especially at which level. 


Proposition 1.2 Let p £ N be such that H^(B) V = 0. Then, for all integer t > 0 we have 
eamA^Brj) = am \ A {B v+t ) = H^(B) 0 =: 21. 

Proof. Let {v,t) £ N 2 . It is easy to check that if a £ a,nnA(B u +t) then aB „ C Ker(0„ !t ). In 
particular, since we know that amq 4 (.B„) C ann^IAz+t), the equality Ker(0 yi t) = 0 implies 
that ann J 4 (I?y) = ann J 4 (.B„ +t ). But by hypothesis H^B)^ = 0. Therefore Ker(0^ it ) = 0 
for all t £ N by (1.2 1 , which concludes the proof with (|1.3|). □ 
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This proposition shows that once the smallest integer rj such that H { f n (B) v = 0 (such an 
integer is often called the saturation index of B) is computed, then the eliminant ideal 21 
is nothing but ann^i?^). In the case where this ideal is principal, then one can get both 
rj and annfrom a finite free resolution of B: the purpose of these notes is to present 
and illustrate such a technique, providing on the way the necessary tools. 


2 The MacRae’s invariant 

Let A be a ring. The MacRae’s invariant, that will be denoted S(M), of a A-module M 
under suitable assumptions is constructed as an ideal of A which describes the codimension 
one part of the support of AT. It first appears in this form in [29| . In our (quick!) exposition 
we will mainly follow the very nice treatment given by Northcott in |30| for the existence 
and properties of this interesting invariant. To compute it, we will use a technique which 
goes back to Cayley and is called nowadays the determinant of a complex. We will follow 
notes from Demazure m for this point, but this subject has been treated in different places 
and at different levels: see for instance QH 2., or [23! and m for very general settings. 

2.1 Notation and preliminaries 

2.1.1 The Fitting invariants. 

If <j> : F —> G is a map of free A-modules, then the ideal det„(</>), where v £ Z, is the image 
of the map f\ v F ® A V G* -A A induced by t\ v (j> (where G* stands for the dual module of G, 
i.e. Hom J 4 (G, A)). Choosing bases for the free modules F and G, then (f> is represented by 
a matrix and we see that det„(<(>) is generated by the determinants of all the v x r/-minors 
of this matrix, its so-called v th determinantal ideal. Hereafter we make the convention that 
the 0 x 0-matrix has determinant 1; this implies in particular that det„(((>) = A for all v < 0. 

Proposition 2.1 Let AT be a finitely generated A-module and let <f> : F —► G —► M —t 0 and 
: i* 1 ' —> G 7 —» M —>■ 0 be two finite free presentations of AT. Then, for all v £ N we have 

dotj-aniqq!)_£,(<(>) = det ran k(G')-y(?!> )• 

Proof. See |3D] §3-1] and |T2] §20.2], □ 

We can thus define the following invariants of a finitely generated H-module: 

Definition 2.2 Let M be a finitely generated A-module. Then, by choosing any presentation 
cf> : F —► G —► M -A 0 of M, we define, for all i £ N, the v th Fitting invariant of M to be 
the ideal 

Sv(M) := det rank( G)_j/(<^). 

The Fitting invariant $q(M) will be often denoted 3(M) and called the initial Fitting in¬ 
variant of AT. 
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Here are some useful properties of these invariants: 

Proposition 2.3 Let M be a finitely generated A-module. 

(i) The fitting invariants of M form an increasing sequence 

S{M) := 5o (Af) C $i(M) C 5 2 (M) C ... 

Furthermore, if M can be generated by q elements, then $ q (M) = A. 

(ii) Given any map A -A R of rings, we have, for all f£N, 

MM®a R) = (£,(M))i2. 

(iii) For every v £ N* we have ann(AC Moreover, if M can be gener¬ 

ated by q elements, then 

ann(M) 9 C $(M) C ann(M). 

(iv) If M is finitely presented then each of its Fitting invariants is a finitely generated 
ideal of A. 

Proof. Again, we refer the reader to |30] §3.1] and |12[ §20.2]. □ 

We end this paragraph with the very useful McCoy’s lemma: 

Lemma 2.4 (McCoy) Let cf> : M — ► N be a morphism between two finite free A-modules 
of rank m and n respectively. Then <f> is injective if and only if 0 :a det m (</>) = 0. Moreover, 
when this is the case we have m < n. 

Proof. See [JO] theorem 6 and 8] or (JET] theorem A.6.3]. □ 


2.1.2 The Euler characteristic. 

As we will see, this invariant has the property, among many others, to characterize those 
A-modules which have trivial annihilators. 

Proposition 2.5 Let M be a A-module. Given two finite free resolutions of M 

0 -4 F n -S> F„_ i -S> -» F 1 -> F 0 -> M -> 0, 

0 ~^ FL F'm-i —t • • • —> F{ —> Fq —)■ M —> 0, 

2 We will say that a A-module M is finitely presented if it is finitely generated and if its first module of 
syzygies is also finitely generated. 
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we have 

n m 

y;(-l)*rank(FO = y^(—l) J rank(F 7 -). 

2 — 0 j = 0 

In particular, if 0 —> F n —> F n _ i — > •••—>■ F\ -A Fq —» 0 is an exact sequence of finite free 
modules then ^” =0 (—l)*rank(F,;) = 0. 


Proof. See [30,; chapter 2, theorem 19 and 20]. The last point follows immediately from the 
first one by taking M = 0. □ 


Definition 2.6 Let M be a A-module admitting a finite free resolution 
0 —)• F n —)• i -)••••-> Fi -» F 0 -A M -A 0. 

Then we define the Euler Characteristic of M as 

n 

Char(M) := ^(-l) i rank(F j; ). 

2—0 

The Euler characteristic of M is always a non-negative integer EDI §4.3], The following 
theorem, due to Vasconcelos, characterizes those modules for which the Euler Characteristic 
has the value zero (modules which will be of particular interest for us, as we will see later 
on). 

Theorem 2.7 Let M be a A-module having a finite free resolution of finite length. Then, 
the Euler characteristic of M is a non-negative integer and 

(i) Char(Af) > 0 if and only if a,miA(M) = 0, 

(ii) Char(M) = 0 if and only if arm.A{M) ^ 0 if and only if 0 :a ann a(M) = 0. 

Proof. See |33j for the original proof or m chapter 4, theorem 12]. Note that, in the case 
where A is noetherian, the point (ii) is also equivalent to the fact that ann a(M) contains a 
non-zero divisor. □ 


2.2 Definition and properties 

We are now ready to define the MacRae’s invariant of a A-module M having a finite free 
resolution of finite length and Euler characteristic zero. We start with the particular case 
of interest where M have a finite free resolution of length one. 

Lemma 2.8 Let M be a A-module having a finite free resolution of length one, 

0 -> Fi -> F 0 -> M -> 0, (2.1) 

and Euler characteristic zero. Then the initial Fitting ideal $(M) is a principal ideal gen¬ 
erated by a non-zero-divisor, that is to say 0 :a (?(M) = 0. 
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Proof. By hypothesis we have r := rank(i'i) = rank(Fo) and 5(Af) is obviously a principal 
ideal: choosing bases for F, and Fq respectively, $(M) is generated by the determinant of 
the matrix of the map Fi —> F 0 in these bases. Then the rest of the lemma is a consequence 
of the McCoy’s lemma |2.4| □ 

Following Northcott EDI. let us call elementary modules those modules satisfying the 
hypotheses of the above lemma. The initial Fitting ideal of such modules is thus an invertible 
integral idcaj^j generated by a non-zerodivisor. We will call it the MacRae’s invariant of M 
and will denote it by &{M). Observe that if A is a graded ring, M is a graded A-module 
and © a graded free resolution, then &{M) is an homogeneous ideal and we have graded 
isomorphisms (of degree zero) 

max max 

&(M) ~ f\ F* A Fi - A(-d) 

where d denotes the degree of the determinant of the map F\ —► F 0 and /\ max (—) denotes 
the highest non-zero exterior power. 

Suppose now given a A-module M such that there exists an exact sequence of finite 
length 

0 —¥ K n ->■ K n -i ->-> A'i A' 0 -> M 0 

where the A-modules Kj, i = 0,..., n, are all elementary; we will refer to such sequences as 
finite elementary resolutions of M. Then we associate it the invertible fractional ideal 

n 

&{M) := nW)<- 1)( = ZiKeMKir'W^mKz )- 1 ... 

2=0 

and call it the MacRae’s invariant of M. Observe that this notation encapsulates correctly 
the case where M is itself an elementary module, since 0 —> M = M —>• 0 is then an 
elementary resolution of M. Moreover, as indicated by the notation, the formation of &(M) 
does not depend on the choice of the finite elementary resolution. This and two other 
properties of the MacRae’s invariant are gathered in the following proposition. 

Proposition 2.9 Let M be a A-module having a finite elementary resolution. Then, we 
have the following properties : 

3 Let S be the multiplicative closed subset of the ring A whose elements are the non-zerodivisors of A and 
set Q = As, the full ring of fractions of A (if A is a domain, then Q := Frac(A)). We recall that a fractional 
ideal of A is a A-submodule I of Q such that there exists a non-zerodivisor a E A with the property al C A 
and an integral ideal of A is just an ordinary ideal of A (a fractional ideal with a = 1 a)- Moreover, a 
fractional ideal I is said to be invertible is there exists a fractional ideal J such that IJ = JI = A. If such 
an ideal J exists, then it is unique and denoted by I~ 1 . For example, if a is a non-zerodivisor of A, then a A 
is an invertible fractional (even integral) ideal whose inverse if a -1 A. 
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(i) Suppose given two finite elementary resolutions of M: 

0 I< n K n - i -y ••• -y Ki -)• K o ->• M -)• 0 
0 — y L m —y L ra —\ — y • • • — y L\ — y Lq —y Ad —y 0. 

Then, we have the equality 

n m 

l[d(iu) { - ir = Y[^ L ^~ ir - 

i =0 j=0 

(ii) If we have an exact sequence 0 —y M' —y M —y M" —y 0 of A-modules, where A1' and 
Ad" have also finite elementary resolutions, then ©(A 1) = ©(Af , )@(M ,/ ). 

(iii) Let S be a multiplicative closed subset of A. Then the As-module M$ has an finite 
elementary resolution and &{M)A$ = ©(Mg). 

(iv) The fractional ideal ©(A 7 /) of A is actually an integral ideal of A. Moreover, it is a 
principal ideal generated by a non-zerodivisor such that (J(A 1) C ©(M) and it is the 
smallest one with this property: if I is a principal ideal of A such that $(Ad) C /, then 
&{M) C I. 

Proof. See (30J §3.6 and §6.2]. □ 


Remark 2.10 Note that the property (iv) implies that any generator of the MacRae’s in¬ 
variant of M may serve as a greatest common divisor (gcd for short) of any set of generators 
of the initial Fitting invariant of M. In particular, when A is UFD, 6(M) is generated by 
the gcd of a set of generators of$(AI). 

The property of admitting a finite elementary resolution for a A-module may seem quite 
intricate. The following result links this property to the existence of the much more com¬ 
monly used finite free resolutions. 

Proposition 2.11 If M is an A-module, then the following statements are equivalent: 

(i) M admits a finite elementary resolution. 

(ii) M admits a finite free resolution and ann (AI) contains a non-zero divisor. 

Proof. We refer the reader to EB chapter 3, theorem 23]. Note that in the following section, 
we will show, with a constructive approach, that if M admits a finite free resolution and 
Char(M) = 0 then (i) holds (the reverse needs additional hypothesis, for instance A noethe- 
rian - see Theorem |2.7| ; this is the only result that we will use in the sequel of these notes. □ 

As a consequence of this proposition, the MacRae’s invariant of a A-module M admitting 
a finite free resolution and having Euler characteristic zero is defined in an obvious way (by 
taking an elementary resolution). In the following section we will see how we can effectively 
compute this MacRae’s invariant from such a finite free resolution. 
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2.3 A constructive approach 

From now on, we assume that the ring A is a domain and we suppose given a A-module M 
which admits a finite free resolution of length n > 1 


F n -1 


Fi 


Fn 


00 , 


M 0 


( 2 . 2 ) 


and such that Char(M) = 5Z”_ 0 (—1) V* = 0, where we put r; := rank(Fj) for all* = 0,..., n. 
We decompose the complex F from the left to the right as follows. 

We put = F n and F^ = 0. Since the map (j> n : F n —* F n _i is injective, we deduce 
from the McCoy’s lemma that 

• F n _ i splits into F^\ © F^i where these two free modules have rank r n and r n _i — r n 
respectively, 


the matrix of <p n is of the form 


with det(c n ) ^ 0. 


Now, since Im(</> n ) = Ker(^> n _ 1 ), we deduce that 


F n _ 2 splits into F l fl _ 2 © F n _ 2 where these two free modules have rank r n _i — r n and 
r n -2 ^ r n -1 + r n respectively, 


• the matrix of 4> n -i is of the form ( ” 1 C , n 1 ) with det(c n _i) ^ 0. 

\ o n ~i d n -i J 

We can continue this way and obtain, for all i = 0,..., n, that 

• Fi splits into F^ ©F’/ 1 '* where these two free modules have rank ^"Cq _ 1 (—lj-Vj+i+j 
and X)j=o( _1 ) Jr *+j respectively, 


• the matrix of </>j (i > 1) is of the form ^ ^ ^ J with clet(cj) 0. 

Note that since Char(M) = ^" =0 (—l) ? r 7 - = 0, such a decomposition must end with a 
matrix of <fii of the form ( ai Ci ) with det(ci) ^ 0, whereas we started with a matrix 
of (j) n of the form ( c n d n )*. It is of course possible to decompose the complex F % is a 
similar way from the right to the left. 


Proposition 2.12 With the above notation, we have 


6{M) 


det(ci)det(c 3 )... 
det(c2)det(c4)... 


n 

J|det(ci) (_1)! 


.A c A. 
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Moreover, if A is graded, M is a graded A-module and (2.2 1 is a graded free resolution, then 
we have graded isomorphisms 


&(M) ~ 0 
2=0 



A(-d) 


where d denotes the degree of Y\a=i det(cj)( ^ £ A and (—)®( ^ := (—)*, the dual 

module. 


Proof. We start by building a new complex a finite free modules 


0 Fi 1 ) Fi 1 ) © F™ 






(l) V-i 




(i) 


F n (1) -»■ 0 


(2.3) 


where 


where, for all integer i = 1 ,... , n, the map A, are defined by the matrix ^ ^ ^ 

Id denotes the identity matrix of the suitable size. This complex is obviously exact (and not 
only acyclic). Now, we construct a morphism <5, of complexes from this new complex (2.31 
to the resolution (2.2 1 of M as follows: 

• 5 n := Id from = F n to F n , 


• for i = 0 ,..., n — 1 , the map Si : F^}_\ 

0 

Id 


, F (1) —>■ Fj = F (0) 


F ; (1) , is explicitly defined 


by the square (!) matrix ( °f +l 

\ d i+ 1 


To ensure that <5. is a morphism of complexes we have to check that, for all integer i = 
1,..., n, we have (pi o Si = i o ipi. Indeed, 


f ai Ci \ ( Cj + i 0 \ ( 0 Ci \ ( Ci 0 \ ( 0 Id \ 

\ bi di ) \ d i+ 1 Id J \ 0 di ) di Id J \ 0 0 J 

since f>i o = 0 for all integer i = 1,..., n — 1. 

Now, since det(c,;) 7 ^ 0 for all* = 1,..., n we deduce that Si, with i = 0,..., n is injective 
(again by the McCoy’s lemma). Therefore, for all i = 0,..., n we can define the T-module 
K, := Coker(<5i) which is an elementary module. Moreover, for all i = 1,... ,n, the map 
cpi : Fi ^ Fi-i induces a map di : I\i —» and we obtain a third complex ( K,,d ,). In 

addition, the surjective map cpo : Fo —> M induces a surjective map do : Kq —> M. Let us 
summarize the situation with the following commutative diagram: 
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F W -— F™ ® F™t — 


Fn- 1 


^n-l 


' d n =0 ’ dn-1 

A„ = 0 ->- A n -1 - 



From the above constructions we get that all the columns and both first top lines in this 
diagram are exact. This implies that the third line is also exact (use for instance a clas¬ 
sical long exact sequence of homology) and therefore that the complex (AT,,<9.) is a finite 
elementary resolution of M. By definition of the MacRae’s invariant of M, we deduce that 
(observe that #( K n ) = #(0) = A) 


n—1 


6(M) = diKoMK^- 1 ^) ■ ■ • 3(A' n _ 1 )(- ir " = [] 3TO (-1) * 


8=0 


But by construction, we have for all i = 0,..., n — 1, an exact sequence 


Si — 


0 ® if > 


Cj+i 0 

d i+ 1 Id 


» Fi = F: 


( 0 ) 


<F 


(i) 


K,^0 


(2.4) 


from we deduce that 3(Ki) = det(c,; + i ).A, which completes the proof of the first assertion. 
Now assume that A, M and (|2.2| are graded. Then it is easy to see that the new complex 


(2.31 is also graded, as well as the above big commutative diagram. It follows that we have 
for all i = 0 ,..., n — 1, graded isomorphisms 


mi) * A ® F i ) ® A (^) 0(_1) 
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We deduce the following graded isomorphisms 
&{M) ~ 


n— 1 /'max max \ ®( b 


i =0 \ 
n— 1 / max 


A wi®** )® Aw)® (_1) 

\ n— 1 / Vi 


(-i r 


A(^ l +i®d 1) ’ 


A« 


2=0 \ 
n— 1 / max 


2=0 


(-i)‘ 


(- 1 )" 


A( f ffi®^ (1)l 


2=0 \ 
n— 1 / max 


t-W 




(i) 

i+l 


n /max 


A ^ 


(i) 


A 

\ ®(—i) n / r 


2=0 


»(-i ) i+1 




2=0 


2=0 


2=0 


n / r*i 


(- 1 )" 


A*i 


i =0 


(- 1 )’ 


(observe that 1 = 0 by the construction of the decomposition of the complex (| 2 . 2 [>) . □ 


2.3.1 &(M) as a greatest common divisor 

We know that &(M) is the smallest principal ideal which contains the initial Fitting ideal 
$(M); in other words, &(M) is the codimension one part of $(M). It follows from propo¬ 
sition |2.3| (iii) that the associated primes of $(M) are exactly the associated primes of 
anil, 4 (M). More precisely, if A is a UFD ring and if Pi,...,P r denote the irreducible 
factors of a gcd of a system of generators of $(M), then P^P^ 2 ... Pf r is a generator of 
S(M) where Ci denotes the “multiplicity” of &(M) over A/(Pi). We refer the reader to jTTJ 
chapter I, proposition 7.4] or f28] chapter V, §2] for the concept of multiplicity for modules. 


3 The Macaulay’s resultant 

The Macaulay’s resultant corresponds to the situation presented in section |T] where r = n, 
that is to say when the number of homogeneous polynomials equals the number of homoge¬ 
neous variables one wants to eliminate. In such case, the resultant (or eliminant) ideal turns 
out to be principal and one of its generator can be obtained as a MacRae’s invariant (under 
suitable hypotheses). The purpose of this section is to prove these results. But before, we 
need to introduce important tools from homological algebra. 
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3.1 Koszul and Cech complexes 

In this section, we quickly review two standard constructions of homological algebra: the 
Koszul and Cech complexes. We will use them very often in the rest of these notes. Of 
course, there are many places where one can learn about them. 

3.1.1 The Koszul complex. 

Let A be a ring. For any element x £ A we define its homological Koszul complex as the 
complex 

K,(x) := 0 —> Ki(x ; A) = A Ko(x; A) = A —» 0, 

where the only non-zero map is the multiplication by x in A. Now, given a sequence 
x := (aq,..., x n ) of n elements, its homological Koszul complex is 


AT.(x) := A'.(aq) <g> • • ■ <g> K,(x n ). 


Another way, may be more explicit, to define this Koszul complex is as follows: let K, (x) 
be the exterior power A* (A™). Then, if {ei,...,e„} denotes the canonical basis of A n , 
K 0 (x) = A and for all p £ N* 

Ap(x) = (J) Ae {l A • • • A e ip . 

Moreover, the differential map d p : K p (x) —> K v - i(x) sends a basis element A • • • A ei p to 

p 

d p {e h A • • • A e lp ) := '^(-l) k+1 x ik e 4l A ■ ■ • A ef~ k A ■ • • A e ip . 
fc= l 

It is immediate to check that this defines a complex, that is to say that d p -\ o d p = 0 for all 
V- 

If M is a A-module, then we define the homological Koszul complex of the sequence x 
over M by A',(x; M) := A' # (x) (g)^ M = iv # (x; A) M. For all integer p we will denote by 
H p (x; M) the p th homology A-module of the Koszul complex K, (x; M). 

Proposition 3.1 With the above notation, 

(i) The ideals ann J 4 (M) and (x) of A annihilates all the homology modules of the Koszul 
complex A'.(x; M). 

(ii) If x is a M-regular segitenc^J then H p (x\ M) = 0 for all p > 1. 

4 this means that for all i = 1,..., n the element x, is not a zero-divisor in Mj[x \, 
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Proof. For the first point, it suffices to check that for all integers p > 0 and j = 1 ,n, 
and all x £ K p (x\ M) we have 

d p+1 a J p (x) + a p+1 d p (x) = XjX, 

where the map af : K p (x: M) —» K p+ i(x; M) sends the basis element eq A • • •A ej p to the 
element ej A eq A • • • A ei p . 

To prove the second statement, we proceed by induction on n. If n = 1, then we have 
Hi(x\\M) = Ker(Af - xx -> M ) = 0. Now, assume that we have proved (ii) for all integer 
1,..., n — 1 and put x' := {x \,..., £ ra _i). It is easy to check that we have the following 
exact sequence of complexes: 

0 -A AT.(x'; M) ■-> A,(x; M) A K.{x'; M)[- 1] -> 0 

where A',[—1] is the “left translation” of K , (i.e. Ap[— 1] := AT p _i and d p [— 1] := d p -\) and 
the A-linear map 7r sends a basis element e»j A ■ ■ ■ A e* to eq A • • • A ej p _ a if i p = n, or 0 
otherwise. This exact sequence gives rise to the long exact sequence of homology groups (we 
leave to the reader the explicitation of the connecting map) 

•••—>■ H p (x.'; M) 1 ' x - n > H p (x'-, M ) —> Ff p (x; M ) —> U p „i(x; M) —>•••• 

which immediately shows, with the inductive hypothesis, that H p (x;M) = 0 for all p > 1. 
To finish the proof, we examine the right end of the long exact sequence: 

0 = iJi(x'; M) Ui(x; M) -»• H 0 (x'; M) H 0 (x’; M) —>■••• 

Since x is assumed to be a Af-regular sequence, then the map on the right is injective and 
it follows that Hi(pc;M) = 0. □ 


Remark 3.2 The statement (ii) becomes an equivalence in the graded or local case. More 
precisely, if either 

• A is a graded ring, M is a graded A-module of finite type and all the Xi’s are homo¬ 
geneous element with positive degree, 

• A is a local noetherian ring ( A , m) and for all i = 1 ,... ,n we have Xi £ m, 

then x is a M-regular sequence if and only if H p (x; M) = 0 for all p > 1, if and only if 
Hi(x;AI) = 0. As a corollary, this proves that, under the same assumptions, x is a regular 
sequence independently of the order of its elements. 

Note that if A is a graded ring, then the Koszul complex A',(x; Af) inherits straightfor¬ 
wardly of this grading. For instance, if A is a Z-graded ring and the elements x\,... ,x n 
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are homogeneous of degree d\,... ,d n , respectively, then the Koszul complex is graded by 
Jio(x; A) = A(0) and, for all p > 1, 

K p (x;A)= 0 A(-d h - d ip ). 

l< 2 i<---< 2 p <n 

Here, A(v) denotes the twist by v of A, i.e. A{y) t = A u+t for all (v,t) £ Z 2 . 

3.1.2 Generic polynomials. 

Let k be a ring and P 1; ..., P s be the homogeneous generic polynomials of degree d±, ..., d s , 
respectively, in the homogeneous variables X -\,..., X n : 

Pi{X r, ...,X n ):= Y, U ha X a £ C := k[U itCt : * = 1,..., s, \a\ = di][X u ...,X n ]. 

\a\=di 

Lemma 3.3 If s < n then Pi,..., P s is a regular sequence in the ring C. 

Proof. For all* = 1,..., s we distinguish the particular coefficient £, := Pi,(o,...,o,d;,o,...,o) °f 
the monomial X'- ' of the polynomial Pi. Then, all the remaining coefficients Ui i<x form a 
regular sequence, and Pi = E-iXf' in the corresponding quotient k[£ i,... ,£ n ][Xi, ... ,X n ]. 
Now, in this quotient it is easy to see that the polynomials p = Xi — p, * = 1,..., s, form 
a regular sequence. The corresponding quotient is then isomorphic to k[X i,..., X n ] where 
Pi = Xf i+x , i = 1,..., s. These later form also obviously a regular sequence. We conclude 
by using remark |3.2| which says that being a regular sequence does not depend on the order 
of the elements. □ 


Corollary 3.4 Grading the polynomial ring C with deg([p a ) = 0 and deg(Xj) = 1, 
the Koszul complex K,{P \,..., P s ; C) provides, for all s < n, a finite free resolution of 
C/(P 1 ,...,P S ). 


In other words, we have the exact sequence 

ds. d 3 


0 —► C(—di — ■— d s ) 


C 


0 C(-<iH 3 00CH0C4——4 0. 

ftl {Pl,...,Ps) 


In particular, the kernel of d\ equals the image of d 2 \ therefore (p,..., h s ) £ Ker(cii) if 
and only if there exists (. .., F h j, .. .) £ 0 Ki< -< s C(—di — dj) such that • ■, Py ,.. .) = 
(hi,..., h s ), that is to say if and only if 



where M is a skew-symmetric matrix (i.e. *M = —M), namely M := (Pj) Ki;j < s (this last 
equivalence is easily checked by noting that (^(p.p, A e,j) = P.j/pi — P,j/ip)• 
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3.1.3 The Cech complex. 

Let A be a ring, x := (aq, ... ,x n ) a sequence of elements in A and M a A-module. The 
Cech complex of x over M is the cohomological complex C*(x; M) whose terms are defined 
by 

C°(x; M) := M and C p (x;M):= (J) M XiiXi2 ... Xip for all p = 1,..., n. 

l< 2 i <---<ip<n 

The differentials d v : C p (x; M) —> C p+1 (x; M) are defined by 

n 

d°(m) and dP ( m A-i P ) = 

i = l 

where it(k) < k < it(k )+1 and 4>k(mi 1 ,,,i p ) £ -M Xil ... Xk ... Xip ■ One easily checks that d p+1 o dP = 
0, that is to say that C*(x; M) is a complex. 

For all integer p we will denote by H p (pc; M) the p th cohomology A-modules of the Cech 
complex C*(x; M). 

Proposition 3.5 With the above notation, H l (x;M a ) = 0 a A a = 0 for all a £ 

V^x). Morever, J?*(x;M) ~ H z (y;M) if a/(x) = y/{y) 

Proof. See (2) §3.5]. □ 

When the ring A is Z-graded, M is a graded A-module and each element x t is homoge¬ 
neous of degree di, then the Cech complex is canonically graded by putting deg (^— m x . y , ) := 
deg(m) — a(di 1 + • • • + di ) (the differentials d p are thus all of degree zero). 


3.1.4 Local cohomology 

Again, let A be a ring, I be an ideal of A generated by a sequence x := (aq, ..., x n ) and M 
be a A-module. 


Definition 3.6 The p th local cohomology A-module with support in I is the p th cohomology 
A-module H p (x;AI) of the Cech complex C*(x; M). It will be denoted by H P (M). 


Observe that we have, by definition, 

Hj(M) = {m £ M such that £ N : x"m = 0 for alH = 1,..., n}. 


By the proposition 3.5 we deduce immediately that all the local cohomology modules H P (M ) 


have their support contained in V (/), which explains the name given to these modules. From 
the definition, it follows that the functor Hf{—) commutes to sums and localization. We 
also get, given a short exact sequence of A-modules 0 -> M' —> M —> M" —> 0, a long exact 
sequence of local cohomology 


0 -a -a F?(M) -a Hj(M") -a Hj(M') -a H}(M ) -a ■ • • 
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Proposition 3.7 Let t be an integer such that 1 < t < n and define the sequence x t as 
(xi ,..., Xt). If x t is a M-regular sequence then Hf(M) = 0 for all integer p such that 
0 <p< t- 1 . 


Proof. See [5) §3.5]. □ 

Note that the local cohomology modules are canonically graded when A is graded and M 
is a graded A-module since in this case we already observed that the Cech complex is itself 
graded. Moreover, the definition of local cohomology modules in terms of the cohomology 
modules of the associated Cech complex yields immediately the well-known exact sequence 

0 ->• H^(M) —)• M —>■ 0r(Proj(A),M(z,)) Hi(M) 0 (3.1) 

u£L 


since we may identify r(Proj(A), M{v)) with Ker ^ 1 C 2 ) (the “gluing conditions”; see 
m §11.5] for the definition of rings of sections). 

In order to put our definition into practice we compute the local cohomology modules 
of the graded ring A = k[X i,..., X n \ (seen as a graded A-module), where k is a ring, with 
support in the ideal m = (Xi,..., X n ) . By the above proposition we know that all these 
modules are zero except H^(A). We claim that 

HZ(A)~ 1 fctxr 1 ,...,*- 1 ]. 

Ai . . . A n 

In particular, H^A)^ = 0 as soon as v > —n. 

Indeed, an element in Hf^(A) is the class of an element in Ax 1 ...x„ modulo the image of 
the differential d " -1 : ®" =1 A x< — Y —>• Ax 1 ...x n - Since d n ~ l is fc-linear, we just have to 
determine the class of a monomial A '" 1 ... AT“" where ai £ Z for all* = 1,..., n. But such a 
monomial is in the image of d n ~ l if and only if there exists at least one integer i £ { 1 ,..., n} 
such that ai > 0. Therefore the fc-linear map 


cf : H™(A) 


A!...A, 


■k[ Xf 


, a: 



if ai < 0 V* 
otherwise 


identifies H^(A) to D := Y 1 Y k[ A 1 1 ,..., X n - 1 ] (giving it a structure of A-module in the 
same time). Moreover, since D is canonically graded, we have a perfect pairing 

Am x D_ m _ n —> -D-n = k : (A“,X*) ^ A“+^ 

5 Let R be an arbitrary non-zero commutative ring. A bilinear form or bilinear pairing f : M x N —»■ K 
is a multi-linear function with the additional property: for all a E R, m E M, n E N we have f(am,n) = 
f(m,an) = af(m,n). There is a canonical bijection between such bilinear pairings and morphisms of R- 
modules N —> K. Moreover, there is also a canonical bijection between bilinear pairing / : MxN —>• R 

and morphisms of i?-modules F : M —> Horn r(N, R) : m i—>• f(m , —). 

We say that a bilinear pairing / : M x N —» K is non-degenerated if f(m,n) = 0 for all n E M 
(resp. m E M) implies m = 0 (resp. n = 0). If f : M x N —> R is a, non-degenerated pairing then 
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which induces the duality 

A n • Y a i V“« ,, V - °i _ 1 v-Uti-I 

/i m T U—n—rn . A-^ • • • A n I r A-^ • • • A n 

Finally, we mention that the local cohomology modules are usually defined as the right 
derived functors of the functor Hj(-), assuming that the base ring is noetherian. It turns 
out that our definition of the local cohomology modules encapsulates the usual one, that is 
to say it corresponds to the usual one as soon as the ring A is assumed to be noetherian 
(see e.g. [2] §3.5] or ]3B, theorem A.8.3]). 

3.2 Definition of the resultant 

We take again the setting of the section |T] but assume now that the ring A is the universal 
ring of coefficients of the polynomials f\,...,f r . More precisely, we suppose given r > 1 
homogeneous polynomials of positive degrees d \,..., d r , respectively (always in the variables 
Xi,, X n , all assumed to have weight 1), 

..., X n ) = J2 Ui, a X a , i = 1,... ,r. 

\a\=di 

We put A := : i = l,...,r, |a| = d/\ where k denotes a UFD ring. Then /* £ 

C := A[X i,... ,X n ] for all i = 1,..., r. As in the section [l] we consider the ideal I := 
(/i,..., f r ) C C, as well as the graded quotient ring B := C/I and put 21 := H^(B) 0 . The 
aim of this paragraph is to prove the 

Theorem 3.8 If r = n then the ideal 21 is a prime and principal ideal of A, the univer¬ 
sal coefficient ring over the UFD ring k. Moreover, it has a unique generator, denoted 
Res(/i,..., f n ) and called the resultant of fi,..., f n , such that 

Res(Xf\...,X^) = 1 ek. 

We will closely follow the “preuve elementaire” given by Jouanolou in [22]. Before going 
further into details, we point out that this theorem holds without any hypothesis on the 
ring k (except for the unicity of the normalized generator which requires that k is a reduced 
ring); we refer the interested reader to the monograph [22] for more details and many more 
properties of the resultant. 

First introduced by Hurwitz, inertia forms reveal a powerful tool to study the resultant 
ideals, notably in the case r = n. We recall that m := (Xi,..., X n ) C C, and that r and n 
are a priori two distinct integers. 

clearly F : M Horn# (TV, R) is injective; so if M and N are finite free R- modules, the existence of a non¬ 
degenerated pairing / implies that rank(M) = rank(AT) (for / is non-degenerated implies that g : TV x M —» R 
defined by g(n , m) = /(m, n) is also a non-degenerated paring and hence that G : N Horn#(M, R) is also 
injective). 

We say that f : M xN ^ R is a perfect pairing if it is non-degenerated and if the corresponding (injective) 
morphism F : M —»• Hom#(iV, R) is an isomorphism. 
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Definition 3.9 The ideal of inertia forms of the ideal I with respect to the ideal m is 
TF m (J) := (J (/ : c m*) = {/ € C : £ N m v f C /} = tt ~\H° m (B)) C C, 

t> o 

where tt denotes the canonical projection C^B = C/I-^D. 

Observe that TF m (/) is an homogeneous ideal of C and that 21 = TF m (/) 0 C A. We give 
hereafter some properties of these inertia forms. 

Lemma 3.10 Let j he any fixed integer in {1,..., n}, then 

TF m (J) = (J(J :c Xj) = {/ € C : £ N X?f C /} = Ker(C B Xj ). (3.2) 

t>o 

Moreover, TF m (/) is a prime ideal of C (and therefore 21 is a prime ideal of A). 

Proof. Let j be fixed in {l,...,n}. For all i = l,...,r we distinguish the particular 
coefficient := C^,( o,...,o,di,o,...,o) °f the polynomial /) which can be rewritten in C[Xjf 1 ] as 

ft = X* (£ t + Ui, a X a X ~ d '). 

a^(0,...,0,d i ,0,...,0) 

Then we easily get the isomorphism of fc-algebras 

k[U ha : U l , a ^£ i \[X 1 ,...,X n ][Xr 1 ] (3.3) 

^ - A = - E U ‘,°X“ A'-* 

A f a^(0,...,0,di,0,...,0) 

from we deduce that X, is not a zero divisor in B x for all couple (i, j) £ {1,..., n} 2 . It 
follows that we successively obtain, for any couple (i,j) £ {!,•••, n} 2 , the equalities 



Ker(C ^B Xi ) = Ker (C -»• B XiXj ) = Ker (C B XjXi ) = Ker(C -»■ B Xj ) 

which prove the claimed description of TF m (/). Moreover, since A; is a domain, it follows 
that the B Xj 's are also domains and thus that TF m (J) is a prime ideal of C. □ 


Proposition 3.11 (Hurwitz) If r < n then TF m (/) = I. 

Proof. We just have to prove that TF m (J) C I, the other inclusion being obvious. By the 
above lemma | 3 . 10 | we need to prove that for all / £ C such that there exists s £ N such that 
Xff £ I then / £ I. This property is evident if s = 0 and an easy inductive argument shows 
that if we prove it for s = 1 the property is true for any s £ N (since X*f = X n (X i^" -1 /)). 
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Thus, let f £ C such that X n f = h\f\ + • • • + h r f r £ I C C. By specializing X n to 0 we 
deduce that hif 1 + • • • + h r f r = 0, where the f f s are generic homogeneous polynomials in 
n — 1 variables. The refore, by lemma 3.3 they form a regular sequence in A[ A”i,..., X n _i] 


and by corollary 3.4 the Koszul complex A'.(/ 1 ,..., f r ; A[X \,..., X n _i]) is acyclic. From 


the remark following this corollary |3.4| we deduce that there exists a skew-symmetric matrix 
M (i.e. t M = —M), such that 


( li2 



Now, define the polynomials gi, ..., g r £ A[Xi ,..., X n ] such that 


( 9i 92 ■■■ g r ) = M 



Since M is skew-symmetric, it is easy to check that 1 5*/* = 0- Moreover, for all 
i = 1 ,..., r, since g i = hi we deduce that there exists a polynomial li such that hi—gi = X n li. 
Consequently, we have 


Xnf — ( 9i + X n li)fi + • • • + (jv + XJ r )f r — gifi + X n lifi 

i =1 i=l 


which implies that / = Y^i= i hfi G A[X i,..., X n ] (for X n is not a zero divisor), i.e. / £ I. □ 


Corollary 3.12 Assume that v — n and let f £ TF m (l) £ ..., Then either 

f £ I = (/i,..., f n ) or f depends on all the coefficients of each polynomials /i, ■ • •, f n - 

Proof. Let us denote by U := Ui^ a a coefficient of the polynomial fi for some i £ {1,..., n}; 
we put gi = fi — UX a . We assume that there exists / £ TF m (/) independent of U and we 
will prove that f £ I. 

Since / e TF m (/), we know that X l n f = Jfi =i hifi £ A[X i,... ,X n ] for some l £ N. 
Consider the lc-algebra morphism 


A[XX n \ 

A 

A[X i ,..., X n ]x 1 x 2 ...x, 

U 


-9i/X a 

Ujf 

HA 

Uj,p if (j, P) 7^ (*, a) 

X 3 

HA 

Xj- 


Since <p(fi) = 0, we have 

f(X l n f) = Hifi + • • • + Hi_ifi_i + H i+ if i+ i + ■ ■ ■ + H n f n £ A[Xi ,..., ...x n - 
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But X\ ... X n is not a zero-divisor in A[X i,..., X n ]x 1 ...x n and <p{X l n f) = X l n f, so there 
exists a monomial XP such that 


X^(X l n f) — X^X l n f — Gifi + • • • + Gi-ifi-i + Gi+ifi+i + ■ ■ ■ + G n f n £ A[Xi ,..., X n ], 
that is to say that / £ TF m (/i,..., fi-i, fi+i, ■ ■ ■, f n ) (up to a certain extension of the 


coefficient ring). We conclude that f £ I by the proposition 3.11 


□ 


Proof of theorem 3.8. First, observe that 21 0 since 

Proj(fc[X 1 ,.. .,X n ]/(X^,.. .,Xfr)) = 0. 

Now, choose a coefficient U := and define the polynomial ring A' such that A = A'[U] 
(note that A' is also a UFD ring). Since / n A = 0, we deduce from corollary 4.4 that all 
non-zero f £ 21 has a positive degree as a polynomial in C7, i.e. deg^(/) > 1. Let s > 1 be 
the minimum such degree among all non-zero element f £ 21. 

We claim that there exists a prime element R £ 21 such that deg u (R) = s. Indeed, let 
/ 7 ^ 0 £ 21 such that deg u (f) = s. Since A' is a UFD ring, there exists a decomposition 
f = q\ ... (p where qj are primes in A'[U ]. But since 21 is a prime ideal by lemma 3.10| we 
deduce that there exists j £ {1,..., t] such that qj £ 21. Moreover, we have 1 < deg^oj) < 
degu(f) = s > an( l by the definition of s we get that deg u(qj) = s, which implies that the 
element R := qj is as claimed. 

We now show the above element R generates 21. Indeed, since A' has no zero-divisor, for 
all g £ 21 we have 


v = 0 

A g = uR + v with A £ A' and or 

deg c/ (u) < s. 


It follows that v = Xg — uR £ 2t. If v 0, then deg jj(v) > 1 by proposition 4.4 and 
thus deg;y(u) > s by the definition of s; this gives a contradiction. Therefore, A g = uR. 
Moreover, A £ A' which does not contain U, so R divides g. 

Finally, R is unique up to multiplication by an invertible element of A!, hence of k. This 
element is fixed to 1 £ k by the normalization given in this theorem. □ 


3.3 The resultant as a MacRae’s invariant 

The aim of this section is to prove that the resultant ideal of n homogeneous polynomial 
in n homogeneous variables, which we proved that it is principal, is the MacRae’s invariant 
of certain graded parts of a Koszul complex. As a byproduct, we obtain an algorithm to 
compute the resultant Res(/i,..., /„) either as an alternating product of determinants or a 
gcd of some determinants of some maximal minors of a single matrix. 

Lemma 3.13 For all integer v > g := d\ + ■ ■ ■ + d n — n + 1 we have H^B)^ = 0. 
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Proof. The proof of this lemma consists in a standard use of two spectral sequences associated 
to the double complex 


0 

C° m (A n E) -A- . 

.. A C^A'E) 

^ C° m (C) 

-A 0 



i 

i 


0 

-► Ci(A n E) -A . 

.. -A Cm (A 1 A 1 ) 

-> Ci{C) 

-A 0 


1 

i 

i 



1 


i 


0 

-> C™(A n E) -A . 

.. -> C£ l (A 1 E) 

-> W) 

-A 0 


where E denotes the graded free A-module E := ©” =1 C(— df). The first row is the Koszul 
complex associated to the sequence f\,..., f n , and its columns are Cech complexes. We 
know that 7\.(/i, C) is acyclic and also that H^C) = 0 if i / n. Examining the 

two filtrations by rows and by columns we deduce that, among other properties, 

H° m (B) ~ Ker (fl£(A n E) -A H^A^E)) (3.4) 

which is a graded isomorphism. By the computation we did at the end of section [3. 1.4| we 
know that H^C)^ = 0 for all integer v > — n. Therefore, since 

H^(A n E) v = HZ(C(-d i- d n )) v = ff”(C%_ dl _..._ dn , 

it follows that H^B)^ = 0 for all integer v > d\ + • • • + d n — n. □ 


Corollary 3.14 For all integer v > r] we have ann^Rj,) = 21 = (Res(/i,..., /„)) C A. 


Proof. It is an immediate consequence of the proposition |1.2| and the above lemma |3.13 


As a consequence, we obtain that the initial Fitting ideal of the A-module B v , for all 
v > r], satisfies 

aC'i-T 1 ) C 3(B„) C 21, 

which implies that $(B„) and 21 = (Res(/i,..., /„)) have the same radical (as ideals in A). 
More precisely, 21 is the unique minimal prime ideal containing $( B „). Moreover, it turns 
out that it contains it with “multiplicity” one in the sense that 


length A/2lj4 (R^) = lengthy /2Ua ((£„)*) = 1 

(note that B v has a canonical structure of A/2L4-module)[^] This is the content of the 
following theorem. We first need the preliminary 

6 From a more geometric point of view, this property means that the projection Proj(.B) —> Spec(A/2l) is 
birational 
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Lemma 3.15 For all integer j = 1,n and any couple (a,/3) of multi-index such that 
|a| = |/3| = dj , we have 


X a 


dR 

dU^ 


Xf* 


dR 

dU j}a 


e TF m (J) 


where R := Res(/i, A 


Proof. By definition, there exists a monomial X 7 and polynomials Cj, i = 1,..., n, in A[X] 
such that X 7 R = c ifi- By computing the derivative with respect to Uj t0l and to U h p 

one gets both equalities 


X 7 


dR 

dUj ta 


= CjX° 


1 =1 


dci 

dUj. c 


fi and X 7 


dR 


dUi 


j,P 


= ^+£ 


i=i 


dci 

dU. 


j,P 


fi- 


We deduce easily that 


X 7 



dR 


and conclude by using lemma |3.10| 


X/3 


dR \ 
dU~) 


s (/l) 


• ■ , fn) 


□ 


Theorem 3.16 For all integer v > rj we have 


&{B V ) =5a=(Res(/i C A. 


Proof. First, observe that by the behavior of MacRae’s invariants and resultants under base 
changes, it is sufficient to prove this formula in the case where k = Z. 

We know that ©(!?„) is the smallest minimal prime (equivalently principal) ideal con¬ 
taining Therefore, the claimed result will be proved if we show that (recall that 

Fitting ideals and MacRae’s invariants are stable under localization) 

= OA». 

To prove this, we put, for simplicity, R := Res(/i,..., /„) and denote by £jj the coeffi¬ 
cient of the monomial XiXn 1 in the polynomial fj , for all couple (i. j) £ {1,... , n}: 

fj(X i, • • • > X n ) :=■■■+ £j,iXiX^ 1 1 + £j t zX-iXf? 1 + • • • + £j jn X^ J . 

From now on, let us fix the integer j. Consider the ideal of the quotient ring A /21 


J := 


dR dR 


dR 


C A/21. 


, d£j a ’ d£ Jt F'" : d£ :hri/ 

We can define a graded morphism (of degree zero) of A-algebras by 

Q : C := A[X] -> 31 := A/21 ® J © J 2 © ■ • • 
~dR~ 

Xi i y 0 ® ® 0 ® ■ ■ ■ 


d£i 
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which is clearly surjective. 

We claim that there exists an integer j such that g ® R ^ 0. Indeed, by lemma 
know that for all j and all multi-index a such that |a| = dj we have 


3.15 


we 


r 


dR 

w~ 


-xz 


3,n 


dR 

dU. 


G TF m (J). 


3,a 


Therefore, if g RR = 0 for all j, then g ^ R = 0 for all j and all a which is impossible since 
R ^ 0 (we are in characteristic zero). 

Now, one may assume that the integer j we chose to define SR is such that g ® R ^ 
0. Then we claim that 0 induces a graded isomorphism A[X]/TF m (/) ~ SR (note that 
A[X]/TF m (7) = B/H^(B)). Indeed, let F(X) be a homogeneous polynomial in A[X] of 
degree d > 0 such that F G Ker(0), i.e. such that 


F 


/ dR 


dR 

d£n. n 


G 21. 


We easily derive from lemma [3. 15| that 


XtF 


dR 


dR 


d £ jt i ’ d£j,n 


dR 

~d£~ 


3,n 


F(X 1 ,...,X n ) GTF m (I), 


which implies in our case that 



..,x n ) eTF m (J). 


But by hypothesis, 0 ^ gg R G A/ 21 c —>• B/H^(B). Since B/H^(B) is a domain, we deduce 
that g R is not a zero-divisor in A[X]/TF m (I), and therefore that F £ TF m (J). 

Finally, since B/Hj^(B) ~ SR (a graded isomorphism), we deduce, by localization at 21, 
that 

{B/F[ 0 m (B)) % ~($A % / 2L4 a 

N 

(again a graded isomorphism) since J<& = -A<a/2L4<a. Therefore, since H^ a {B) u = 0 as soon 
as v > r], we obtain that (B u )t& — A<&/QIA<% for all v > r). Since 21 is principal, we get 
= 21 A%, for all v > ij. □ 


This theorem implies that the Macaulay’s resultant can be computed as the determinant 
of certain graded parts of the Koszul complex K\ (f \,..., /„; A[X]), as well as the gcd of 
the maximal minors of its first map (see section 2.3.1| | . Another consequence is that we can 
determine the degree, more precisely the multi-degree of the resultant of the polynomials 
A, ■■■Jn- 
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To do this, observe that the Koszul K, (/i, /1[X]) is N" +1 -graded: it is graded 

with respect to the coefficients of each polynomial fi, the t/j jQ ’s, for i = 1,..., n, and with 
respect to the variables X 1? ..., X n . We put 


E := A(- 1,0,..., 0; -di)[X] © A(0, -1,0,..., 0; -d 2 )[X] © • • • 0 A(0,..., 0, -1; -d„)[X] 


so that T[X]) is of the form 

Xn := A n (E)^-- 


K 2 := A 2 (X) -»■ Ad := A x (X) ~ E X 0 := A[X](0,..., 0; 0). 


The theorem 3.16 says that for all integer v > p := di+- ■ -+d n —n+1 then the n th graded part 
of ..., /„; A[X]), seen as a complex N-graded in the Xfs, has determinant &{B V ) = 21 

which is a principal ideal generated by the element Res(/i,..., f n ). Therefore, by proposition 


2.12 we have a canonical graded isomorphism of /1-modules 21 ~ A(—Si ,..., —S n ) where, for 


all * = 1..... n. 


Si ■■= E (- 1 )' 71 

J C{l,...,n}\{i} 


v — di — J2j^J dj+n—1 

n — 1 


G Z. 


The following simple lemma helps to give a more compact formula for these integers. 

Lemma 3.17 Let n,r \,... ,r p be a list of positive integers and consider the formal series 
S(T) := nf=i(l — T ri )/( 1 — T) n £ Z[[T]]. Then, for all integer v > 0, we have 


s { t)\ TV = E (- 1 ) 1,71 


v - E je J rj+n-1 

n — 1 


G Z 


where S(T)\ T » denotes the coefficients of T v in S(T), with the convention ( = 0 if 

q < 0. 


Proof. It suffices to develop S(T) as 

p i 


s(T) = H(i-r 


(i -ry 


= ( E (-1)' j 'T^^)x(E 


s>0 


*=1 JC{l,...,p} 

and compute the coefficient of the monomial T v . 

We deduce that 8 ,• is the coefficient of T v ~ di in the series t —1 


s + n — 1 
n — 1 


T s ) 


□ 


v > rj. Defining the polynomial 

n 

H(T) := [J (1 + T- 
j— i jA* 


(1 ~T)" 


for any integer 


— dj, +diH— -) ~d n —tl -\-1 

+ T di_1 ) = E N S T S £ Z[T], 


s=0 
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we have S{T) = H(T)/( 1 — T), that is to say S(T) = H(T ) x (^ S>0 T S ). It follows that, 

since v — di > r) — di = deg(H), we obtain Si = s = H(l) = and therefore 

deduce that we have a graded isomorphism 

(Res(/i,..., f„)) ~ A(-ci 2 , - dld 2 ——,..., -did 2 • • • dn-i)- 

di 


3.4 Complement: multivariate subresultants 

Given n homogeneous polynomials f\, ..., f n in n variables Xi,..., X n of degree d\,... ,d n 
respectively, we have just seen that their resultant is a generator of the MacRae’s invariant of 
a graded part of the quotient algebra B of degree greater or equal to rj := d\ + ■ ■ ■+d n —n+ 1. 
A natural question is then to ask what kind of invariants, if any, are associated to the graded 
parts of B of degree smaller than rj. This question leads us to the so-called multivariate 
subresultants, as defined by Chardin in m- We hereafter give a quick overview of the 
definition and some basic properties of these interesting eliminant polynomials, even if they 
are not really invariants of the input polynomials. The following can be seen as a direct 
extension of the techniques we used to define the Macaulay’s resultants. 

Let k be a UFD ring. We suppose given s generic homogeneous polynomials in n vari¬ 
ables, such that n > s > 1, of positive degree d\, ..., d s respectively 

f i (X 1 ,...,X n ):= Y, U ita X a , i=l,...,s. 

\a\=di>l 


We put A := k[Ui tCt : i = l,...,s, |a| = d,] the universal coefficient ring over k, C := 
A[X\,... ,X n ], m := (Xi,... ,X n ) and B := C/(f\, ..., f s ). Both C and B are naturally 
graded modules by setting deg(Xi) = 1 for alii = 1 ,..., n. 

Suppose given an integer v > 0. From lemma |3.4| we know that the Koszul complex 
..., / s ; C) is a graded finite free resolution of C-modules of the quotient algebra B. 
We deduce that its v th graded part is also a finite free resolution of A-modules of B u . 
Therefore, 


Cha,(B„)= £ (-ir{ V -' L ^ d J, + n - l )=S(T) iT „ 


where S(T) := II* = i(1 — T di )/(1 — T) n , the last equality following from lemma 3.17 There¬ 
fore, we deduce that Char (B„) = 0 only if d\ + ■ ■ ■ + d s > n and v > di+ - • - + d s — n + 1 (for 
instance, if s = n then Char(R y ) = 0 only if v > r] := c?i + • • • + d n — n + 1). It follows that 
in some cases the MacRae’s invariant of B v does not exists. To get ride of this difficulty we 
consider another associated module. 

Suppose given an integer v > 0 and a set S of Char(£?„) homogeneous polynomial of 
degree v in fc[X l5 ..., X n ] that we assume to be free in B v over A. We denote by (S)a 


INRIA 






Elimination theory in codimension one and applications 


29 


the free A-submodule of B v with basis S and consider the A-module M v := B u /{S)a- It 
admits a natural finite free resolution of A-modules, namely the p th graded part of the Koszul 
complex K.(f u ..., / s ; C) whose last map on the right is co-restricted to C v / ( S)a■ It follows 
that the Euler characteristic of M v is zero and that it possesses a MacRae’s invariant. 


Definition 3.18 We define the S-suhresultant of the polynomial fi,.-.,f s , and we will 
denote it by A$(fi, ■ ■ ■, f s ), or simply As, as a generator of the principal ideal 6(M„). It 
is defined up to an invertible element in k; in particular, in the universal case k = Z it is 
uniquely defined up to a sign. 


As a consequence of the definition of As, we know that A 5 is a gcd of a system of 
generators of We are now going to explicit its link with the annihilator of aim a{M u ) . 

But before, observe that if s = n and v > rj then S must be the empty set and is 

nothing but the resultant of the polynomials f\,..., f n (up to an invertible element in 
k x ). The following proposition, pointed out to me by Jean-Pierre Jouanolou in a personal 
communication, may be seen as the main property of the multivariate subresultants. 

Proposition 3.19 Assume that k is a noetherian UFD ring and that B v is A-t.orsion free. 
Then the ideal ann J 4 (Af I/ ) is a principal ideal of A. 


Proof. We will denote hereafter by P the set of prime ideals of A which are minimal among 
the non-zero prime ideals of A, that is to say the set of prime ideals of height one. We will 
prove that the set Ass a(M v ) of associated primes of the A-module M v is contained in P. 

Let K be the fraction field of A and consider the A'-vector space V := B u ®aK. Observe 
that its dimension equals Char (B v ) which is exactly the rank of the free A-module (S)a- 
Since B„ is A-torsion free, we deduce that the canonical map B„ —> V is injective (actually 
its kernel is exactly the A-torsion of B u ) and hence induces an injective map M v V/ (S)a- 
Therefore Ass a{M v ) C Ass^OV (S)a) and we claim that Assa(P/ (S)a) C P, where we note 
that V := B v ®k = ( S)a ® K =: (S)k (remember that (S)a is a free A-submodule of V 
whose rank is just the dimension of V over K := Frac(A)). 

To see this, consider the map 

V : x ^ (•■•>z p ,...) (3.5) 

PGP ' ' Af 


where (S)a p ■= (S)a A p . Remark that since A is a UFD ring (and hence a Krull ring) 
then for any x € V we have = 0 for all p € P except for a finite number of such prime 
ideal in P (see e.g. jT] VII §1 n° 2, theoreme 4]). The kernel of (3.51 is clearly n pe p(S)a p 
which equals (S)a because A = n pe pA p (since A is a Krull ring, see again [I] VII §1 n° 2, 
theoreme 4]) and (S)a is a free A-module. Therefore we deduce that 


Ass a (M v ) c Assa(V/(S)a) C U P £pAssa{V/(S)a p )- 

Now, let us pick a prime ideal p £ P. If V/(S)a p = 0 then Assa(V/(S)a p ) = 0 - So 
assume that V/(S)a p 7^ 0 and let 0 7^ q € Ass J 4 (U/(S’) y 4 )j ) (observe that V/(S)a is torsion). 
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Since any element of A \ p is invertible in A p , it is clear that q C p and we conclude that 
Ass A (V/(S) Ap ) = {p}. 

We have just proved that Ass a (M u ) C P. But since M v is a A-module of finite type we 
deduce that A/axm A (M v ) C M *. Indeed, let mi,... ,m s be a system of generators of M 
and denote by p; := ann^m*) for all i. Then we clearly have ann A (M V ) = nf =1 p, and hence 
the kernel of the canonical map 

A —► ®® =1 Ami : a H > (ami, ■ ■ ■, ami, ■■■, am s ) 

equals ann A (M V ). It follows that A/aim a (M„) C M* since Amt is a submodule of M v for 
alii = 1,..., s. Therefore, we obtain that Ass^A/ann^M^)) C U? =1 Ass A (M V ) C P. Since 
we assumed that A is a noetherian UFD ring, this implies that ann A (M V ) is a principal ideal 
of A (see [TJ VII, §1, n° 7, proposition 10 and §3, n° 2, theoreme 1]). □ 


It appears that the absence of A-torsion of certain graded part of the quotient algebra 
B is a key point in the existence of the subresultants A$. The following lemma, taken from 
BU proposition 2A2] (see also |231 proposition 3.1.6.]), characterizes those graded parts of 
B without A-torsion. 


Lemma 3.20 The A-module B u is torsion free if either 1 <s<n or s = n and v < 77 := 
di + • • • + d n — 71 + I. 

Proof. Assume first that s < n. From lemma |3.10| and proposition |3.11| we deduce that 
I := (fi,..., f s ) is a prime ideal of C. Therefore B = C/I is a domain and hence B u is 
A-torsion free (remember that k is a domain) for any integer v. 

We now turn to the second case which is much more intricate; we assume that s = n 
and we want to prove that B v is A-torsion free for all integer v such that 0 < v < 77 . We 
first claim that for all integer v such that 0 < v < 77 the pairing of A-modules 


B v x 1 — v y Bj^—i . (x,y') ^ xy 


(3.6) 


is non-degenerated. Indeed, let x £ B v such that xB v _i_ l/ = 0. Then it is clear that 
m v ~ 1 ~ v x = 0 in B u . So we deduce that x £ H/f(B) v and more precisely that x is in the 
kernel of the canonical map 

H m( B )v Horn a (B v -i- v , H^(B) v _i) :n->(i 4 xh). 


We wa nt to p rove that this kernel is zero. From the computation we did at the end of 
section 3.1.4 we know that H/ a (C)- n — A an that we have isomorphisms (coming from 


perfect duality) 


the 

the 


H^(C)- m - n Homi (C m , H^(C)- n ) : x 1 y (c 1 y xc) 


for all relative integer m £ Z. We thus deduce that 

H° m (C) v - dl -...- dn = #£(<?)(„_„+!)_„ Hom^(C'„_ 1 _„,.H£(fl) rj _ 1 ). 
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But in the proof of lemma 3.13 we shown that 




Therefore, we have 

H-m(B)i/ ^{u& Hom. A (C v -i-v, H^(B) v -i)) s.t. u{xf z ) = OVj = 1 ,... ,n and Wx £ C v -i-„} 

which shows that H^(B) V ~ Hom J i(B^-i_ v , 

The paring (3.6 1 is hence non-degenerated. It follows that for all integer v such that 
0 < v < ?7 we have a canonical inclusion 


Bi> V Hom^ (Bjj—i—it , B^—i ) 


which implies that £?„ is A-torsion free if B rj _ i is so. Therefore, to complete the proof it 
only remains to prove that B v _i is A-torsion free. To do this, consider the exact sequence 

0 —> H^ l (B ) ri _i —> B v _i —> Q v -i := B r] _i/H^(B) v _i — > 0. 

Since H^ l (B) v -i ~lwe deduce that for any ideal K of A we have an exact sequence 

0 —> Hk(A) —► Hk(B v - i ) —> 1 ). 


But since A is a domain H^(A) = 0 for all ideal K. Moreover, 21 annihilates Q ri _i (one 
immediately check that 21 -B^-i C H)f(B ) v _i since 21 = H)f(B ) 0 ), and hence H^iQ, 7 - 1 ), so 
we deduce that = 0 and therefore that 


C H^ l (B) r] _i. 


It turns out that H„ l (B) v _i = 0: this is a consequence of the proof of the theorem 3.16 (see 
|23j lemme 3.1.5] for the details). □ 


Corollary 3.21 Assume that s < n or s = n and v < 77 . Then, A 5 £ ann A (M V ). Moreover 
the prime divisors of Ag are the same of the prime divisors of any generator of ann^Mj,). 
In particular if As is prime then (As) = ann A (M V ). 

Proof. These are immediate consequences of the properties of MacRae’s invariants. □ 


Corollary 3.22 ( |lOj . theorem 2) Let K be a field and p : A —> K a map of rings (a 
specialization map). Then we have 

p(A s )^0 <{=► {S) A + (p(f 1 ),...,p(f s )) v = k[X 1 ,...,X n ] v . 
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Let us compute the multi-degree of A $ in the coefficients of each polynomials ft..... f s . 
To do this, we use the fact that A 5 is a generator of the MacRae’s invariant &(M V ) and 
we proceed as for the case of resultants: (see the end of section 3.31. A straightforward 
extension of the computations we made at the end of section |3.3| show immediately that we 
have a graded isomorphism 


(A s ) ^ A(-S(T ) lT „- dl ,..., —S(T) |T „- di ,..., —S(T)\ T v~d n ), 
where S(T) := - T*)/(l - T) n . 

We end this paragraph by emphasizing that the irreducibility of the multivariate subre¬ 
sultants seems to be a difficult problem. For now, it is only proved in that A$ is a prime 
element of A if k = Z and if v > 77 — min, {di} (there is an example showing that this inequal¬ 
ity is sharp, that is to say that there exists a reducible subresultant with v = 77 — minj{di}). 
Point out that in [S] it is proved that the A-module M v is Z-torsion free, i.e. Tor N) = 0 
for any Z-module N (it is actually proved in [S] that Tor'j’' (M„, Z/pZ) = 0 for any prime 
integer p, which is sufficient to get the claimed result), if v > 77 — miiijjd,;}. 

4 Implicitization of rational hypersurfaces in a projective 
space 

Let k be a field and A be a N-graded fc-algebra. Suppose given two integers tt > 2, d > 1 
and for all i = 1,..., n an element /, £ Ad- Then, the fc-algebra morphism 

h : k[Ti,... ,T n ] A (4.1) 

Tt ^ ft 


gives rise to a fc-schemes morphism 

A : Proj(A) -»■ P ”" 1 (4.2) 

x i-t (fi(x) : f 2 (x) ■■■■ ■■ f n {x)) 

whose closed image (the smallest fc-scheme containing the image) is defined by the ideal 
Ker(ft), that is to say that this closed image is Proj(fc[T]/Ker(/i)) = Proj(fc[T]/Ker(ft,) sot ) C 
P ■ Recall that an ideal of fc[T] defines a closed subscheme in Pj ^ 1 up to saturation. In 
particular, the biggest ideal defining the closed image of A is Ker (h) sat := Ker (h) :^.m (T)°°. 

If we assume that A is a domain of dimension tt, — 1 and that the parameterization map 
A is generically finite onto its image, then it turns out that the ideal Ker(ft) is a prime and 
principal ideal of fc[T], that is to say that the closed image of A is an irreducible hypersurface 
in P]! _1 . Indeed, it is a prime ideal because we have a canonical inclusion fc[T]/Ker(ft) A 
and A is a domain, and it is a principal ideal because dim(/c[T]/Ker(/i)) = dirn(A) = n — 1 
(since A is generically finite fI2I chapter 9]) and the well-known property saying that a 


INRIA 




Elimination theory in codimension one and applications 


33 


codimension one ideal in a factorial ring is a principal ideal. Consequently, any generator of 
Ker (h) will be called an implicit equation of the closed image of A. 

The aim of this last part is to provide techniques to “compute” such a closed image as 
a MacRae’s invariant when A is the polynomial ring k[X i,..., X n -i\. However, since some 
of the results can be stated for more general rings we will often precise the hypothesis we 
require on the ring A. 

4.1 The degree formula 

We always suppose that k is a field and we denote by C the polynomial ring k[X i,..., A' r ] 
which is N-graded by putting deg(lQ) = 1 for all* = 1 ,..., r. Our concern here is to give a 
formula for the degree of the closed image of A (which will be a hypersurface) providing 

• the ring A is a N-graded fc-algebra of the form C/J, where J is a homogeneous prime 
ideal of C, 

• Proj (A/1) is a zero-dimensional scheme (possibly empty), where / denotes the ideal 

(A, ...,/ n ) C A, 

• A is generically finite onto its image (meaning that Proj(A) and the image of A have 
the same dimension). 

In order to state this formula we need to recall quickly the notions of algebraic and 
geometric multiplicities and state some useful properties. We refer the interested reader to 
|5] for a detailed treatment of this subject. 

4.1.1 Geometric multiplicity. 

For all Z-graded finite C-module M one defines the Hilbert series of M: 

Hm(T) = £ length k (M v )T v = ^ dim k (M v )T v . 

i/ez i/gz 


If d denotes the Krull dimension of M, there exists a unique polynomial Lm{T ) such that 
Lm( 1) A 0 and 

H m(T) = £dim k {M v )T v = - 

The number Lm{ 1) is an invariant of the module M called the multiplicity of M; we will de¬ 
note it by mult(Af) := Lm(1). Another way to obtain this invariant is the Hilbert polynomial 
of M, denoted Pm (AT). It is a polynomial of degree 5—1 such that Pm(^) = dim k(M v ) for 
all sufficiently large reN. The Hilbert polynomial is of the form 

P MW = 7^yyX 5 - 1 + ...+a°, 
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and we have the equality mult(M) = Lm( 1) = as~i- 

Such a definition of multiplicity for M is called a geometric multiplicity and is also often 
called the degree of M because of its geometric meaning. Indeed, let J be a graded ideal 
of C and consider the quotient ring R = C/J. If <5 denotes the dimension of R then the 
subscheme Proj(i?) of Pjj -1 is of dimension (5—1. The degree of Proj(f?) over Pjj -1 is 
defined to be the number of points obtained by cutting out Proj(l?) by <5 — 1 generic linear 
forms. To be more precise, if l \,..., are generic linear forms of Pj? _1 , then the scheme 
S = Proj {R/{1\, ..., Z, 5 _i)) is finite and we set 

deg P r-i (Proj(-R)) := dim fc T(5, O s ) = dim fe 

k 

for all sufficiently large v. It turns out that this geometric degree equals the multiplicity of 
R, i.e. we have 

deg P r-i (Proj(-R)) = mult(i?) = L M { 1) = a d - 1 - 

k 

To see it, just observe that the exact sequence 

0 -A R(- 1) ^4 R -A R/(h) -A 0 

shows that = (1 — T)H/j(T) = Lm(T)/( 1 — T) 5-1 . The above equality is then 

obtain with an easy recursion. 



4.1.2 Algebraic multiplicity. 

Let (R , m) be a local noetherian ring and M/Oa finite i?-module. Let / C m be an ideal 
of R such that there exists an integer t satisfying m*M C IM (any such ideal is called a 
definition ideal of M), the numerical function length (M/I U M) is a polynomial function for 
sufficiently large values of v £ N. This polynomial, denoted S I M (X), is called the Hilbert- 
Samuel polynomial of M with respect to I. It is of degree 5 = dirn(M) and of the form: 




e(I,M) s 
~^ X 


+ terms of lower powers in X. 


The algebraic multiplicity of I in M is the number e(I,M ) appearing in this polynomial. 
With such a definition of algebraic multiplicity one can define the algebraic multiplicity of 
a zero-dimensional subscheme as follows: let J be a graded ideal of a N-graded ring R, then 
if T = Proj (R/J) is a finite subscheme of Proj(i?), its algebraic multiplicity is 


e(T,Proj(i?)) =e(J#,i?#) = E E e(Jt, R t )• 

teT teT 


4.1.3 The degree formula. 

We recall that if A is assumed to be generically finite onto its image, then the function field 
of Proj (A) is a finite extension field of the function field of the image of A and its degree is 
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called the degree of A (note that we abuse notation since we should say “the degree of the 
co-restriction of A to its image”). More precisely, the fields inclusion is explicitly given by 

0 —> Frac(fc[T]/Ker(/i)) c —^ Frac(4) : T,; >->• /j. 

Theorem 4.1 Suppose that k is a field and that A is a N-graded k-algebra of the form 
k[Xi ,..., X r \/J, where J is a prime homogeneous ideal and each Xi is of degree one. Denote 
by S the dimension of A and let I = (fi, ■ ■ ■, f n ) be an ideal of A such that each fi is of 
degree d > 1. Then, if T = Proj(4/J) is finite over k, the number 

d ,5 ” 1 deg pr -i(Proj(A)) - e(T, Proj(4)) 

k 

equals 

deg(A).deg p „-i (H) 

k 

0 

where H denotes the closed image of X. 

Proof. The proof (we know) of this theorem is quite technical and beyond the scope of these 
notes. We refer the interested reader to [2 theorem 2.5] and also to |33; theorems 6.4 and 
6 . 6 ], □ 

4.2 Link with blow-up algebras 

In this section, we assume that k is a ring and A is a N-graded fc-algebra such that k = Aq. 
We again consider the fc-algebra morphism 

h: fc[Ti,...,T„] —>• A 

Ti ^ fi, 

where all the ff s are supposed to have the same degree d > 1. We will focus on two 
blow-up algebras associated to the ideal I := (/i,..., f n ) of A, the Rees algebra ReesA(d) 
and the symmetric algebra Sym A (J), and show their close relation with the ideal Ker(fc) of 
fc[Ti,... ,T n ]. 

4.2.1 The Rees algebra. 

The Rees algebra of A with respect to the ideal I is the graded T-algebra 

Res A (I) ■= A ® I © I 2 © J 3 © ■ • • 

Introducing a new indeterminate Z, this algebra is classically obtained as the image of the 
4-algebra morphism 

P:A[T u ...,T n ] —► A[Z] 

Ti ^ fiZ. 


if A is generically finite 
if Ais not generically finite, 
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In other words, Rees y 4 (/) ~ A[T]/Ker(/3) as bi-gradccQ A[T]-modules. Moreover, we have 
the following simple description in the extended ring A[T, Z\ : 

Ker(fl) = (Ti - f,Z, T 2 - f 2 Z,...,T n - f n Z) n A[ T], (4.3) 

Proposition 4.2 With the above notation, Ker (h) = Ker(/3) Hfc[T]. Moreover, if J is an 
ideal of A such that Hj(A) = 0, then we have Ker(/3) = Ker(/3) :a[t] J°°> an< i therefore 

Ker (h) = Ker(/3) n k[ T] = (Ker(/3) : A[T] J°°) n fc[T], 

Proof. Let P £ k[ T] such that (3(P) = P{fiZ , f 2 , Z ,..., f n Z) = 0 in A[Z ]. By specializing 
Z to 1 we deduce that P £ Ker(/i). Now, let P £ Ker {h). Since Ker(/i) is a homogeneous 
ideal on may assume that P is homogeneous of degree n > 0. Then we have 

/?(P) = P(hZ, f 2 Z ,..., f n z) = Z n P(f 1 ,f 2l = 0. 

Regarding the second part of the proposition, we only have to prove that Ker(/3) 
joo j(er(/3) since the other inclusion is immediate. Let P £ A[T] such that there exist 
n £ N with the property J n P C Ker(/3). Then, we deduce that 

J n P(f 1 ZJ 2 Z,...J n Z)=0GA[Z}. 

But Hj(A[Z}) = Hj(A)[Z] = 0 by hypothesis, and it follows that P(fiZ, f 2 Z ,..., f n Z) = 0 
in A[Z]. □ 


Let us point out two consequences of this proposition. First, If we see Ker(/3) as a graded 
4-module, then Ker(/3)o = Ker(/i). It follows that one may obtain a generator of Ker (ft), in 
the case it is principal, from certain minimal systems of generators for Ker(/3). For instance, 
assume that A = k[X i,...,X n -i] and that f\,, f n define a rational hypersurface in 
Proj(fc[T]). Then, Grobner basis computations on the ideal (4.31 with a lex-order satisfying 
Xi > X 2 > ■ ■ ■ > X„_i > Z will return a minimal system of generators of Ker(/3) containing 
a unique element in k[T] which is an implicit equation of this hypersurface. Second, always 
under the previous assumptions on the ring A , regarding Rees a{I) & s a 4-graded module 
we easily see that iL^Rees a(I)) = (Ker(/3) :^[t] ni°°)/Ker(/3) = 0 as soon as 7L,°(4) = 0 
where m = (A'i,..., X„_i). And we have 


ann fe[T ](Rees j 4 (/)o) = Ker (h). 

Although the Rees algebra has this very nice property, there is a significant drawback: in 
general, there is no known “universal” resolution of this algebra. We thus turn to its closer 
related blow-up algebra: 

'there is a grading coming from A and another grading coming from the TVs, setting deg(T;) = 1 for all 
i = 1 
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4.2.2 The symmetric algebra. 

This well-known algebra can be described by the surjective morphism of A-algebras 

a : A[T U ... ,T n ] —> Sym A (/)-S> 0 
Ti fi, 


whose kernel is described by 


Ker(a) = {T\g\ + ... + T n g n such that gi G T[T] and = 0}. 

*=i 

The symmetric algebra of / appears naturally by its link with the Rees algebra of / (see for 
instance |35]). We have the following commutative diagram 

Ker(/3) - 5 Ker(o:) 


A[T lt ...,T n ] 


Sym A (I) --- Rees A (I) 

where a denotes the canonical map from Sym A (I) to Rees a(I)- In fact the quotient 
Ker(/3)/Ker(a) has been widely studied as it gives a measure of the difficulty in exam¬ 
ining the Rees algebra of I. We recall that the ideal I is said to be of linear type if the 
canonical map a is an isomorphism. 

Lemma 4.3 Let J be an ideal of A such that the ideal I is of linear type outside V(J) then 

Ker(a) : A[T] J°° = Ker(/3) : A[T] J°°. 

If moreover Hj(A) = 0 then Ker(/3) = Ker(a) :^[ T ] J°°. 

Proof. The first assertion comes by definition: if I is of linear type outside V(J) then the 
A[T]-module Ker(/3)/Ker(a) is supported in V(J), that is 

J.A[T\ C \J J.A[ T] C y ann A[T] (Ker(/3)/Ker(a)), 

which implies Ker(a) ^[xj J°° = Ker(fl) :^[x] J°° ■ The second statement is a consequence 
of the first one and proposition |4.2| □ 

We are now in position to state the key result of our approach to the implicitization 
problem. 






RR n° 5918 







38 


Laurent Buse 


Proposition 4.4 Assume that k is a field and A is the polynomial ring k[X\,... ,X n _i\. 
Let rj be an integer such that i7 1 ( J 1 (Sym j 4 (/))j / = 0 for all v > r], where Sym A (/) is seen as a 
graded A-module. Then 


Ker (h) A aiuifc[T](Sym A (/),,) for all v > rj. 

Moreover, if the ideal I is of linear type outside U(m), where m= (Xi,... , X„_i), then 
Ker(/i) = ann fc r T i(Sym A (/)j / ) for all v > t]. 

Proof. This is a consequence on the discussion and properties developed in the general setting 
of section [l] with B : = Sy m 4 (/) regarded as a graded A-module (we want to eliminate the 
Xfs). By proposition 1.2 the hypothesis H^(Sym A {I)) v = 0 for all v > r\ implies that, for 
all v > 77 , 

ann fc [ T ](Sym A (J)„) = ann fc[T] (Sym A (I\) = H^{Sym A (I)) 0 . 

Now, proposition 4.2 shows, since H^(A) = 0, that Ker (h) = (Ker(/3) : fc [ T ] m°°) D fc[T]. 
Since we always have Ker(a) C Ker(/3) C A[T], we deduce that 

Ker (h) = (Ker(/3) : fc[T ] m°°) D (Ker(a) : fe[T ] m“) = (Sym A (J)) 0 . 


If moreover I is assumed to be of linear type outside V (m) then lemma 4.3 implies that 

(Ker(/3) : fc[T ] m°°) = (Ker(a) : fc[T] m°°), 

which completes the proof. □ 


Under the hypotheses of this proposition, we deduce that for all v > 77 the MacRae’s 
invariant ©(Sym A (/) l/ ) equals Ker [h) up to a certain power. The purpose of the following 
section is to provide of finite free resolution of Sym A (/)„ that will be used to compute a gen¬ 
erator of this MacRae’s invariant, i.e. an implicit equation of our parameterized hypersurface 
image of A. 


4.3 Approximation complexes 

In this section we give the definition and some basic properties of the approximation com¬ 
plexes. These complexes was introduced in [31] and systematically developed in [T 8 ] and 
m- At their most typical, they are projective resolutions of the symmetric algebras of ideals 
and allow an in-depth study of the canonical morphism a : Sym A (J) —► ReesA(t), where I 
is an ideal of a given ring A. In what follows we only develop (sometimes without proof) 
those properties that directly affect the applications we are interested in. For a complete 
treatment on the subject we refer the reader to the previously cited articles. 
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4.3.1 Definition. 

Let A be a ring and J be an ideal of A generated by r elements a±, ... ,a r (which we will 
often abbreviate with the bold letter a). Let also T := (Ti,... ,T r ) be a sequence of new 
indeterminates. To both applications 


r 


u : A[Ti,. 

..,T r ] r A[T 1} .. 

■ ■ i T r ] : (&i,. 

■ ■ i W ) 

^ F, b,aj, 
2=1 

v : A[Ti, .. 

■ ,Tr] r (Tl '-' T - ) > A[T U .. 

■■,T r ] : (h,. 

••A) 

r 


i= 1 


we can associate both Koszul complexes A"(a;A[T]) and 7\(T;A[T]) with respective dif¬ 
ferentials d a and dx- One can easily check that these differentials satisfy the property 
d a o dx 4 - dx o d a = 0 , and therefore there exists three complexes, the so-called approxima¬ 
tion complexes , which we denote 


Z. = (Kerd a ,d x ) 

B, = (1m d a , dx) 

M. = (H.(K(a-A[T])),d T ). 

The Z-complex ends with the sequence Ker(it) -A A\T \,..., T r \ —> 0. Since by definition 

! r r 1 

b{Ti such that ^ biOi = 0 > , 

i —1 i =1 J 


we deduce that 


H 0 (Z) 


A[T 1 ,...,T r ] 

v(Ker(u)) 


Sym A (J). 


A similar argument applied to the Ad-complex shows that 


H 0 (M) ~ Sym A/J (J/J 2 ). 

More generally, one can check that u(Ker(u)) annihilates the homology modules (over A[T]) 
of Z,0 and Ad which are therefore modules over Sym j 4 (J). These homology modules have 
the following interesting property, which is probably one of the most important of the ap¬ 
proximation complexes: 

Proposition 4.5 The homology modules of Z,B and Ad do not depend on the generating 
set chosen for the ideal J. 

Proof. See proposition 3.2.6 and corollary 3.2.7 of [35) or [221 §3]. □ 
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4.3.2 Proper sequences and an acyclicity criterion. 


The acyclicity of the complex Z . bears a striking resemblance to that 
complex, with the role of regular sequences (see proposition |3.1| and 
being played by the so-called proper sequences (see [[20:, §6]). 


of an ordinary Koszul 
attached remark 3.21 


Definition 4.6 Let A be a ring and suppose given a sequence X\,... ,x r of elements in R. 
This sequence is called a proper sequence if 


i+iHj(xi, ... ,Xi] A) = 0 for i = 0,.. 


where Hj(x\,... ,xp, A) denotes, as in section 3.1 the 
complex K .(xi ,... ,xp, A). 


., r — 1 and j > 0, 
j th homology group of the Koszul 


Theorem 4.7 Let A be a ring and I be an ideal of A. Consider the following statements: 

(i) I is generated by a proper sequence, 

(ii) the complex Z(I), is acyclic. 

Then (i) implies (ii). Moreover, if A is a local noetherian ring (Am, k) with infinite residue 
field, then (i) and (ii) are equivalent. The same holds if A is a graded ring, where Aq = k 
is an infinite field and m is its irrelevant ideal, which is finitely generated as an A\-algebra 
and such that all x,; £ m is a homogeneous element of positive degree. 

Proof. This is proved in [20]. The first assertion is the theorem 12.5 (the ambient ring A 
does not need to be noetherian, which is the framework of [20] . for that particular property), 
and the second assertion is the theorem 12.9. □ 


We use the above acyclicity criterion to derive the following one which is well suited for 
the application to the implicitization problem that we have in mind. However, we need to 
recall the 

Proposition 4.8 Let A be a ring and x := (xi,..., x n ) a sequence in A generating a proper 
ideal I in A. If y\,... ,y m is a A-regular sequence generating and ideal J contained in the 
ideal I then 

-ff„+i_i(x; A) = 0 for all i = l,...,m, and 
H n - m (x.;A) ~ Ext %{A/I,A) ~ Horn a (A/I,A/J) ~ (J : I)/J. 

Proof. See for instance theorem 1.6.16 in [2]. □ 


Proposition 4.9 Let k be an infinite field and define A := k[X i,...,X n _i] and m := 
(Xi,..., X n _i). Suppose given an ideal I = (/ 1; ..., /„) of A such that V := Proj(H//) is 
finite, then the following statements are equivalent. 


INRIA 





Elimination theory in codimension one and applications 


41 


(i) Z m is acyclic, 

(ii) Z m is acyclic outside V (m), 

(iii) the ideal I can be generated by a proper sequence, 

(iv) the projective scheme V can be locally generated by a proper sequence in Proj(^4), 

(v) the projective scheme V can be locally generated by n — 1 equations in Proj(A). 

Proof. 

Clearly (i)=>(ii) and (iii)=>(iv); moreover, by theorem [T7] we have (i)<t=>(iii) and (ii)-o(iv). 
Therefore, it remains to show, for instance, that (iv)=>(v)=>(iii). 

Proving that (iv) implies (v) is clearly a local property at each point p £ V. So let ( R , p) 
be a local Cohen-Macaulay ring (observe that A is Cohen-Macaulay) of dimension n — 2 and 
with infinite residue field. Suppose given an ideal / C p of codimension (and hence depth) at 
least n — 2 which can be generated by a proper sequence. Then, one may find a generating 
proper sequence gi,... ,g n such that the sequence gi, ■ ■ ■ ,g n -1 is i?-regular. Therefore, by 
proposition |4.8| and the definition |4.6| of a proper sequence, g n must annihilates 

Hi(gi, ■ ■ ■ ,g n ~i',R) — ((< 71 , • • •, g n - 2 ) : (gi, • • • ,g n - 1 ))/ {gi, ■ ■ ■, g n - 2 )- 

Now, since the ideal (gi, ■ ■ ■,g n -i) is unmixed (it is p-primary) then, by pifil proposition 
3.2.3 and corollary 3.2.2], we know that the annihilator of ..., g n -T, R)) is exactly 

( 31 ,..., g n - 1 ) itself. It follows that g n £ (g ly ..., g n _ 1 ). 

Now, assume (v). Since k is infinite and the support of V is finite, one can find a 
sequence of homogeneous elements ( 51 ,..., g n ) in A generating I such that the sequence 
gw - j < 7 n-i defines V, that is to say that ((< 71 ,... ,g n -i) ■ nx°°) = (/ : m°°) in A, and such 
that < 71 ,... ,g n -2 is a A-regular sequence (and hence gi, ■ ■ ■ ,g n -1 is a proper sequence). It 
follows that g n £ ((gi,... ,g n -i) ■ m°°) (since it is obviously in (/ : m°°)) and to conclude 
the proof, we need to show that g n annihilates H\(g\,... ,g n - 1 ; A). But as before, we have 

Hi(gi,...,g n -V,A) ~ Erx.t A (A/(g 1 ,... ,g n -i), A) ~ Ext j 4 (A/((ffi,... ,g n -i) :m°°),A) 

- ({gi,---,g n - 2 ) ■ {(gi,■ ■ ■,g n -i) ■ ™°°)) / {gi,-■ ■,gn- 2 ) 

(we can saturate the ideal (gi,... ,g n ~ 1 ) thanks to the Exts properties; see |3fil end of the 
proof of proposition 3.2.3]) and from [36, proposition 3.2.3 and corollary 3.2.2] we get that 
its annihilator is exactly ((<q,... ,g n - 1 ) : m°°) (which is an unmixed ideal). □ 


Remark 4.10 In the above proposition, note that conditions (i), (ii) and (v) are unaffected 
by extension of the base field. Therefore, the equivalence of these three assertions remains 
true if we drop the hypothesis that the field k is infinite. 
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4.4 Implicitization by means of linear syzygies 


It is now time to gather the various results we obtained in the above sections. Recall that 
we started from the rational map A (4.2 1 whose image lives in and which is canonically 
associated to a /c-algebra morphism h (4.1) from fc[T] to A. From now on we will assume 
that A is the polynomial ring A := k{X \,..., X n -\] (n > 3) so that the closed image of A is 
an irreducible hypersurface TL in PJJ -1 , 


Let us denote by / the ideal of A generated by the homogeneous polynomials /i, • • •, f n G 
A, all assumed to have degree d > 1, defining the rational parameterization A. Recall that 
Ker(ft) C fc[T] is the defining ideal of % in PJ! _1 . In the previous sections, we proved that 


• Ker (h) is a principal and prime ideal of A;[T], 


• There exists an integer 77 such that for all integer v > rj we have 


Ker (h) A ann fc[T] (Sym(J) y ) 


with equality if I is of linear type outside K(m) (see proposition 4.41. 


• Z.(J) is a projective bi-graded resolution of Sym(7) as soon as Proj {A/I) is finite and 
locally defined by at most n — 1 equations. 


All the ingredient are given to obtain an implicit equation of TL, that is to say a generator 
of the ideal Ker(/i), as a MacRae’s invariant of a certain graded parts of a Z-approximation 
complex. In this aim, we will hereafter always assume that k is a field and that the projective 
scheme Proj (A/I) is finite and locally defined by at most n — 1 equations - this means that 
the ideal I defines only a finite number of isolated points, possible zero, in Pj !~ 2 and that 
at each such point is locally generated by at most n — 1 equations. 


4.4.1 Bound on the saturation index. 

We need to provide an upper bound of the saturation index of Sym(7) with respect to the 
graduation of A, that is a bound on the integer rj such that = 0 for all 

v > 77 . We recall that if M is a N-graded module over a N-graded ring then its initial degree 
is indeg(Af) := min{z/ £ N : M v yf 0}. 

Lemma 4.11 We define the integer 

77 := (n — 2 )(d — 1 ) — indeg(/ :a nr 00 ) € N. 

Then, for all integer v > 77 we have i 7 , l } 1 (Sym j 4 (/)) l/ = 0. 

Proof. This lemma can be proved very similarly to lemma [3.13| but is much more technical. 
We refer the reader to (4j. □ 
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4.4.2 The main theorem. 

We are now ready to state the central result of this part. We recall that for each point p £ 
V := Proj(4//), often called a base point of the parameterization A, we two multiplicities: 

• the “degree”, that we will denote by d v , which dim A / p a p Ap/Ip 

• the “multiplicity” which equals e(/ p , Rp) as defined in paragraph 

Moreover, we always have e p > (L and this inequality is an equality if and only if p can be 
generated by a regular sequenc^J (see pO corollary 4.5.10]). 

Theorem 4.12 With the above notation, for all integer v > rf we have 

Ker(/i) deg ( A ) D G(Sym A (/)„) = &(Sym A (I) v ) ~ k[T](—d n ~ 2 + ^ dp) 

peProj(A/7) 

where the last isomorphism is a graded isomorphism of fe[T] -modules. Moreover, the three 
following statements are equivalents 

(i) Proj(A/J) is locally of linear type, 

(ii) Proj(A/7) is locally a complete intersection. 

(iii) the above inclusion is an equality 

Sketch of proof. We refer the reader to j7] and |1] for a complete proof of this theorem that 
we will only outline. 

We already know that ©(Sym A (/)„) is contained in Ker(/i) for all v > rj. To prove that 
it is actually contained is Ker(/i) deg G) we need to prove that 

length((Sym A {I)„) Kei ( h )) > deg(A) = length((Rees A (I) l/ ) K er(? l )) 

where the last equality comes (implicitly) from the degree formula stated in theorem, but 
this is a consequence of the additivity of the length. 

To compute the degree of a generator of ©(Sym A (/)„), that we will denote by 6, we 
will use the formula given in proposition |2.12| We saw that the ^-approximation complex 
associated to I is a projective resolution of Sym A (/). By shifting correctly the Zf s, it is 
actually a bi-graded resolution of Sym A (J), the first grading being w.r.t. the grading in the 
Xfs and the second grading w.r.t.the Tf s; it is of the form 

0 Z n _i((n - 1 )d; -(n - 1)) —►-> Z 2 (2d; -2) -»• Z(d; -1) -»■ Z 0 { 0,0) = A[ T] 

(remember that its differentials are linear in the Tf s and that Zi c —>• j4[T](— id;0) for all 
i > 0). Therefore, taking the degree v >p part of this complex with respect to the grading in 

8 One also often says that the base point p is locally a complete intersection 


4.1.2 
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the X,;’s, on get a finite linear free resolution of fc[T] -modules of Sym a(I) v from we deduce 
that 

n— 1 

5 ■= y^(-l) t+1 »dim fc ((Z i ) 1/+id ). 

*=l 

We have canonical graded exact sequences, i = 0,..., n — 1, 


0 —> Zi+i —> Ki+i —>■ Bi(—d) —> 0 


and 


0 ->■ Bi -A Zi -A Hi ->• 0 


which shows that <5 can be expressed in terms of the Hilbert polynomials of the A'/s and 
the Hi’s. The contribution of the Ai’s only depends on n and d, and hence equals to d " -2 
(for v 0) as it is the case when V is empty (in such case Sym A (J) is of linear type and 
there is no base points; see [7] theorem 5.2]). The contribution of the Hi s only comes from 
Z\ and Z 2 since Hi = 0 for all * > 3 and an easy computation shows that it is 


(■ Ho)v+d ~ 2((H x ) v+2d — (Ho) v+ 2d)- 


As degHi = 2degV (one may use for example that {Hq)„ — (Hi)„ + (H 2 ) v = 0 for v 0 
and that H 2 — uir/i, the canonical module, up to a degree shift), this contribution is equal 
to -degV = - Ylpev f° r 17 > 0 - 

We now turn to the proof of the equivalence of the three statements (i), (ii) and (iii). 
Let X := Proj(Rees y i(7)) C Y := Proj(Sym^(/)) C P n_1 x P". If V is locally of linear 
type, then X = Y, so that, by comparing degrees (see (4.41), ©(Sym A (/)) = Ker (h) dee( - x \ 
d p = e p for any p £ V and V is locally a complete intersection. So we just proved that 
(i) —> (iii) (ii). The fact that (ii) implies (i) follows from standard properties of the 
A4-approximation complex, as proved in [7J first lines of the proof of theorem 5.7] □ 

Recall that we know from theorem 14.II that 

+ X] e p) 

peProj(A//) 


Ker(ft.) deg ( A) ~ k[T](—d n 


where the last isomorphism is again a graded isomorphism. It follows that when computing 
6 (Sym a(I)v) as the determinant of the 7 ? tft -graded part of Z m we get an implicit equation of 
H to the power deg(A) times an extraneous homogeneous element of degree SpeProj(A//) e P — 
d p (which equals zero as soon as the base points are locally complete intersection). 
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